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Abstract 

The origin of deterministic diffusion is a matter of discussion. We study the asymptotic distri- 
butions of the sums yn{x) = X^JJZq + ka), where i/) is a periodic function of bounded variation 
and a an irrational number. It is known that no diffusion process will be observed. Nevertheless, 
we find a picewise constant function and an increasing sequence of integer {nj)j such that the 
limit distribution of the sequence {ynj/\^)j is Gaussian (with stricly positive variance). If a is 
of constant type, we show that the sequence {nj)j may be taken to grow exponentially (this is 
close to optimal in some sense, and one has \ \y„j ||l2 ~ maxo<fe<nj ||2/fc||L2 as j — > oo). We give an 
heuristic link with the theory of expanding maps of the interval. 

1 Introduction 

Some purely deterministic dynamical systems may generate diffusion process. Such a diffusion is always 
due to uncertainty on initial conditions. If a distribution is initialy concentrated in one point, it will 
remain so under the flow of a deterministic system. But if the initial conditions are distributed on 
some larger set of the phase space, it may well be that the distribution evolves diffusively. 

Some cases of deterministic diffusion have been succesfully investigated. Let us mention the theory 
of expanding maps of the interval [3 , and the important result by Bunimovich and Sinai about the 
Lorentz gas [5]. Nevertheless, there is an open debate about the origin of diffusion. In the two previous 
examples, the underlying dynamical system is hyperbolic ; and it has been suggested that macroscopic 
diffusion is generally due to microscopic chaos [5]. But numerical experiments with systems of zero 
Lyapunov exponents show that diffusion may happen even in the absence of hyperbolicity ^ . 

The rotation of the circle by an irrational angle is a well known example of ergodic non hyperbolic 
dynamical system. We will show that a diffusive behavior may be generated with this system, if we 
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restrict the times we oberve it to an apropriate subsequence. One will see (section [5]) that the system 
under consideration behaves like an hyperbolic one, when restricting our attention to some special 
subsequences. 

This supports our personal view that hyperbolicity is, roughly speaking, the basic ingredient of 
deterministic diffusion. Nevertheless, it is mathematically too precise and too strong to be the good 
one in general. Indeed, if we look at a system at large scale, one does not need exponential separation 
of trajectories at infinitesimal level, but only at some smaller scale. This paper is intended to illustrate 
this point of view in a rather extreem case. 

Let T = R/Z. If u G Li(T,R), one defines Var(w) = sup{/g Wdx : v £ Ci(T,R), ||u||l~ < 1}. 
One defines also the set BV(T, R) = {m e L^{T, R) : Var(M) < 00} . 

Let -0 G BV(T, R) be such that ipdx = 0. Let a G R — Q. We consider the map 

F : T X R ^ T X R : {x,y) ^ {x + a,y + ipix)). (1) 

If n e N, one writes F"{x,y) = {x + na^y + j/„(a;)). Explicitly, one has yn{x) — X]fc=o ~^ 
for n > 1. Altough ?/„ depends on -0 and a, one will not generaly write it. Let mL be the Lebesgue 
measure on T. The space (T,tol) is then a probability space, and (y„)„>o C BV(T,R) is a sequence 
of random variables on this space. 

The sequence (yn)n>o has been widely studied [5] [5] [TU]. Here are two important informations. 
First, the sequence (?/„)„>o is bounded in L^(T, R) if and only if there exists u E L^(T,R) such that 
RqU — u = ijj (where by definition I{.o,u{x) = u{x + a)) ( 8 p. 183). Next, let p/q be an irreductible 
fraction such that \a — p/q\ < (by Dirichlet theorem, there are infinitely many such fractions). 

Denjoy-Koksma inequality asserts that ||yg||L°° < Var(i/') ([S] p. 73). 

So, let tp e BV(T,R) be such that the equation RqW — u = i/j has no solution in L^(T,R). Can 
we find an increasing sequence (nj)>i C N such that yuj/VJ should be asymptotically normally 
distributed (with stricly positive variance) ? Proposition [T] answers this question positively. This 
means that, if we looked at the system at the times Uj only, we should observe a diffusion process. 
But how fast has to grow the sequence {nj)j>i ? If a is of a particular type (see later), we will see in 
proposition [2] that it may be taken to grow exponentially, and that it may not grow much slower. 

However, from a mathematical point of view, those questions are not the most natural ones. For 
j > 0, let rrij G N be such that llj/mjllL^ = niaxo<m<j ||2/m||L2 (and take the smallest one if there 
are more than one possibility). What can be said about the asymptotic distribution of the sequence 
{ymj)j>o ^ i^j)j>o ? Proposition [2] leads us to think that, if the number a is of constant type (see 
later), and if the sequence is adequately rescaled, its distribution is asymptotically normal. However, 
because it is actually concerned with another sequence than (zj)j>o, it does not allow us to claim that. 

We define the function by 

0*(a;) = l ff 0<x<l/2, iP^ix) = -1 ff 1/2 < x < 1. (2) 
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It is known that there is no u e L^(T, R) that solves the equation RqU — u — ip^, (lemmalU section[5]). 
Let g{(7) be the probabihty measure on R that admits the density f{x) = er"^"^ 1'^"'^ j ^/2t^ (ct > 0). 

Proposition 1 If ijj ~ and i/ a G R — Q, there exists an increasing sequence (ftj)j>i C N such 
that yrijlS ^ 5(1) as j -> 00. 

This proposition is quite vague, because the sequence ('^j)j>i is completely unknown. Nevertheless, 
we believe it has some interest. First, the result is valid for any irrational number a. Next, the proof is 
not technical but contains the principal ideas we need for proving our second result. Finally, it allows 
us to make a clear heuristic link between our case and the theory of expanding maps of the interval 
(see section [21 after lemma |4]). 

Nevertheless, one is interested in finding a sequence (fij)j>i in proposition [T] that grows as slow 
as possible with j. Let {pn/qn)n>Q C Q be the convergents of a, and let (a„)„>o C N be its partial 
quotients (see [7] for definitions) (one will usually not write explicitly the dependence of p„/g„ and a„ 
on a). The proof of proposition [1] shows that nj = qi + ■ ■ ■ + qj is maybe a good condidate. However, 
for some numbers a, the sequence {qn)n>Q grows quite fast with n (superexponentially) , and it should 
then not be clear at all whether this choice is optimal. 

So, let us introduce a particular class of numbers. One says that a G R — Q is of constant type if 
there exists C{a) > such that, for every q e Zq and for everyp e Z, jqa — p| > C(Q!)/|q|. Equivalently, 
a is of constant type if its sequence (a„)„>o of partial quotients is bounded. This implies that the 
sequence {qn)n>o grows only exponentially with n. Those numbers form a set of zero Lebesgue measure. 

We note, however, that the sequence Uj = gi + ■ • • + qj may sometimes be just a wrong choice. For 
example, if a is the golden number, then (<?,i)„>o is the Fibonacci sequence, and one has qi + ■ ■ ■ + qj = 
qj+2 ~ 2. Therefore, by Denjoy-Koksma inequality, one should have | /VjI — > as j — > 00. 

If u : T 1-^- R is measurable, one defines its distribution /i/ as follows : /i/ is the measure on R such 
that, for every a G R, /i/((— 00, a]) = mi^{{x G T : u{x) < a}). For A, d > 1, one defines also the set 

E(A,d) = {a G R- Q : Vn > 1,A < a„ < dA}. (3) 

Proposition 2 Let ip = ifj^,. Let A,d> 1, and let a G E(A, d). Let n > 1. Let rn ~ qi + ■ ■ ■ + qn- Let 
(^n ~ I l2/r„/\Ai| Il2 • Let Mn ^hc distribution of fr^. If A is large enough, then there exists C,e > 
such that C > cr„ > e. Moreover, ^„ — g{an) as n ^ 00. 

Let p > 0, and let {nj)j>i C N be such that Uj < Cj^ for some C > 0. It follows from lemma [5] 
(section!!]) that | Ij/nj II^ — s- as j — s- 00. This justifies the claim that Uj may not grow much slower 
that exponentially for proposition [T] to be true. On another hand, one may ask what information 
proposition [5] gives us about the sequence (zj)j>o. One is acually only able to establish some heuristic. 



3 



namely that the sequences (j/r„)n>i and {zr^)n>i grow at the same rate: 

eV" < l|yr„||L2 < ||Zr„||L2 < CV", (4) 

where the last inequality is obtained by lemma [H 

We are left with at least two technical questions. First, what happens when tp ^ ip^, 7 Like the 
second one, this question has not been investigated for proposition (TJ because the goal there was mostly 
to give an example. In proposition [21 the choice = ^p^, is only needed to prove (T„ > e flemma [TUl 
section 2]). It follows from the proof of this lemma that other choices should be possible. 

Second, what happens when the Lebesgue measure on T is replaced by another probability measure 
/i ? Propostion [3] (section [3]) is valid for an arbitrary probability measure /i. If /i admits a density 
of bounded variation, lemmas \E\ and [H (section H]) should still be valid. If, moreover, this density is 
bounded from bellow by a strictly positive number, lemma fTOl (sectionl4l) should be valid, and therefore 
proposition [2] should hold. 

The organisation of the paper is as follows. Proposition [T] is shown in section 2. In section 3, 
one shows an abstract central limit theorem ; this section is independent of the others. One proves 
proposition [2] in section 4. 

The letter C is used to denote a strictly positive constant that may vary from place to place. 

2 Proof of Proposition [1] 

Let a e R— Q. Let {pn/qk)k>o be its convergents, and {ak)k>o its partial quotients. Let ip € BV(T, R) 
be such that ipdx = 0. 

Lemma 1 Let n> 0. 

1) Of the fractions Pn/qn et Pn+i/ qn+i, one at least satisfies \a—p/q\ < l/2q^. 

2) If qn is even, then qn+i is odd. 

3) If qn and qn+2 are even, then \a - Pn+i/qn+i\ < ^f^qfi+i- 

4) From four consecutive convergents, one at least has an odd denominator and satisfies the in- 
equality \a~p/q\ < l/2q^. 

Proof. For 1), see [7] p. 152. Let us show 2) by contradiction. Let us suppose we have found a smallest 
J e N such that qj and qj+i are even. We have j > I and therefore qj+i = Oj^iqj -\-qj^i. Because qj-i 
is odd and qj even, qj+i should also be odd. Let us show 3). By 2), qn+i is odd, and on the other hand 
we have that qn+2 — an+2'Zn+i + qn- The number an+2 has to be even, and therefore a„+2 > 2. The 
result follows from the inequality \a — pn+i/ qn+i \ < ^/0'n+2q^i+i- Finally, 4) is obtained by considering 
all the possibilities. □ 
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If M G L2(T,R), if fc e Z, one writes u{k) = w(a;)e-2«^'=^dx. If u e BV(T,R), one has 
\u{k)\ < Var(M)/27r|fc| for k ^ 0. One has 

= T3^2l^'^('=)' in>l,keZo). (5) 

Let us also introduce the following notation : if a; e R, one writes |x|t ~ infpgz |a; — p|. One checks 
that 4|x|t < |1 ~ e2"=^| < 27r|x|T, and that Va; e R, Vm e Z, |1 - e^"™^] < |m|.|l - e^*'^^]. 

Lemma 2 Let il) — ij}^,. There exists no u E L^(T, R) such that R^u — u — ip^,. 

Proof. A solution u should be such that u{k) = i/>,(/c)/(e2*'^'^" - 1) = -2i/nk{e^''''"^ - 1) if fc is odd. 
By lemnia[Tl there exist infinitely many odd k such that Ifcajx < l/l^l, and therefore u(k) should not 
goes to as fc ^ cx). □ 

Lemma 3 If n ^ oo, Uq^ —^Oin L^(T,R). 

Proof. By Denjoy-Koksma inequality, ||yg„||L°° < Var(?/'). Therefore, we only need to check that, if 
fceZo,y^(fc)^Oasfc^oo. By©, |y;;(fc)| < - e^^-'?"'^"! if fc ^ 0. But 

|^_g2«^9„fca| < |^_g2»^?„a| <27r|fc|.|(7„a|T^0 as n^oo. □ 

Following [8^ P-64, we then give some informations about some finite sequences (ria)„. If p/q G Q 



is irreducible, one has {j-p/q}o<j<q-i = {j /q}a<j<q-i- We say that p/q e Q {p/q irreductible) is a 
rational approximation of a for the constant < f3 < 1 if the inequality \a ^ p/q\ < P/q^ is satisfied. 
Let us write {jQ;}o<j<g-i = {'^j}o<j<q-i^ where = ao < ai < • • • < Uq-i < 1. li a > p / q, one has 
ka — k.p/q < k(3/q^ < I/9 if 1 < fc < 9 — 1, and one writes 

1 2 q-l 
= ao<-<ai<-<Q;2<---< < oiq-i < 1. 

q q q 

If Q! < p/q, one has then 

1 2 q-l 
ao = 0<ai<-<a2 <-<■■■< Oo-i < < 1. 

q q q 

In both cases one has \aj ~j/q\ < P/q (1 < J < — !)■ The following lemma gives a slight improvement 
of Denjoy-Koksma inequality when ■(/; = ■(/'*. 

Lemma 4 Lettp = tp^. Let p/q be a rational approximation of a for the constant (3 < 1/2, and suppose 
that q is odd. One has ||yq||L°° < 1- 

Proof. One has (f> = J2k=l) R-fep/gV' ~ J2k=o ^k/q'P- One has (p{x) ~ ip{qx). Indeed, one has Ri/g(/) — 4> 
and ^|[o^i/g[ = (gr- l)/2 + R(,_i)/2?M[o,i/g[- (g- l)/2. Let us then write {ja}o<j<g-i = {aj}o<j<q_i. 
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where = ao < "i < ■ • • < ctq-i < 1- One has Uq = YXJo^kai^ = YX=ii^' 
a > p/q, one has 




X e [I - ak,l - k/ql 
X e[l/2- ak, 1/2- k/q[ (modi) 



X e [1 - fc/g, 1 - afc[, 
X e [1/2- k/q, 1/2- ak[ (modi), 



I otherwise. 
To fix the ideas, let us condsider the case a > p/q. One has 



where 0<6i{j),S2{j) < l/2q. □ 

We can now give an heuristic explanation of proposition [TJ A map T : T — )■ T is called expanding, 
if it is indefinitely differentiable except on a finite number of points, and if there exists p > 1 such that 
T' > p whenever T' is definied. 

Let {pk)k>i c]l,oo[ be such that — > oo as fc ^ oo. Let also (7fc)fc>i C R. If n is odd, y„ 
takes only odd values. Therefore, if p/q is a rational approximation of a for a constant /3 < 1/2, 
and if q is odd, yq takes only the values ±1 (by lemma H]). Then, by lemmas [T] and [31 there exists a 
subsequence {pk/qk)k>i C {pn/qn)n>o such that, for every fc > 1, and for every number 7^, one may 
write R^j.2/gj. — tjji, o T^, where T^ is an expanding map such that Tj. > pk almost everywhere (for 
example, one may take T^ picewise linear). 

For k> 1, let nk ^ qi-\ h qk and define /i = yg^ and fk = Rnk-iayq^- One has y^^ = fj- 

Therefore, in view of [3,, one suspects yuk/^/k to be asymptotically normaly distributed if pk grows 
fast enough with k (at least exponentially). The proof we will now give of proposition [1] is greatly 
simplified by the fact that we allow pk to grow as fast as we want with fc. In the two next section, we 
prove basically that an exponential grow of pk is enough. 

We now come to the proof of proposition [1] (we retake the notations of the heuristic explanation). 
One has /„ = ±1 and therefore — 1. Let {Sk)k>i C be such that ^j/Vk ^ as fc — ^ 00. 

Let (3 E [—1,1]. One may suppose that, for every fc > 1, 



constant on each Ij (1 < j < m{k)). But, by lemma[3l one may suppose that | Jj /„j.^jda;| < dk/m{k) 
{l<j< m{k)). 




Indeed, for some m(fc) G N, one may write [0,1] = UjL^i''lj' such a way that e'-l^^t^i^ ^f^k) i 



IS 
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Let A G R. For k > 1 big enough, one has |A/\/fc| < 1 and |1 — ^^r] < 1. Therefore, using the fact 
that, for fc > 2, e'^(/"i +•••+/" J/v^ = e'^(/"i+-+/"'=-i)/^(l + iXfnjVk - \^ /2k + 0\X[^flJk'^), one 
obtains 

w - na - .0^. □ 

3 Central Limit Theorem 

Let /J, be a probabihty measure on T. In this section LP(T, R) = LP(T,R, d/i) {p > 1) (but the 
definition of BV(T, R) is not affected by the choice of the measure /i). 

Proposition 3 Let {qk)k>i C Nq, and suppose there exists A > 1 such that Qk+i > Aqt for k > 1. 
Let {fk)k>i C BV(T,R) he a sequence of random variables on (T,/i) such that fkdfi — {k > 1). 
Let S„ = fi + ■ ■ ■ + fn ■ Suppose that there exists a number C such that 

1) for every fc > 1, ||/fc||L°- < C and Var(/fc) < Cqk, 

2) for some /3 € R, for every <j) e BV(T, R) such that 0d/i = 0, and for every t > s > 1, 

I ^fsdfil < C.Var(0)-, | ^/./td^l < C.Var(0)-. (6) 

Jo Qs Jo qs 

3) Suppose also there exists a > such that ||S„/y^||l2 — s- cr as n ^ oo. 
Then, Sn/\/n^ .9(f) as n —> oo. 

Proof. We begin by a 

Lemma 5 Under the hypothesis of proposition\^ there exists a number C such that for every m,n> 1, 
\\Y.kX:h\W<C{nHn + m)f/\ 

Proof. One has 

m+n „1 „1 

iiEmIl^ = E y fjtfufvdfi<c J2 \j fsftiufvM 

k—m 7n<s.t,u.v<7n-\-n ^ m<.s<t<.u<.v<m-\-n ^ 

with 

\ Jo frnftfufudfi\ H h I /oV^/^/«/udpl| + 
S(<,^i)= ; ••. i (7) 

\ Jo fnjtfufrn+nd^l\ H h | /oVt/t/«/m+nd^| ■ 

Untill the end of this proof, one assumes m<s<t<u<v<m + n. 
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If f,g e BV(T,R), one has Var(/g) < 1 1/| |l- Var(g) + ||5||L~Var(/). Therefore, using aU the 
hypothesises exept 3), one founds that there exists p > such that 

Jo 1v 

\ffsftfuUM < C(^zi'' + M<C(e-2''("-*)«^ + e-2p(*-)i'^). 

Jo <iu qt 

Therefore 

\ fsftfufvd^l\ < Ce^"'"-") if v~-u>if3/p)Hm + n), 

\Jo fsftfufvdfil < C(e-''("-*)+e-P(*-^)) if u - < > (/3/p) ln(m + n), t - s > (/3/p) ln(m + n). 

We now estimate S(i, u) for fixed u. First we consider the case where u — t < ln(m + n). 

Each hue in ^ is estimated by n.^, where j — C 'd v — u < {P/p)\n{m + n) and 7 = Ce~'''^"~"^ 
otherwise. Therefore, one gets 

S{t,u) <Cn[{f3/p)\n{m + n) + ^e-P^^ <Cnln(m + n). (8) 

fc>i 

Next, wc consider the case where u — t > {(3/ p) hi(m + n). We write the decomposition S(i, u) = 
Si(t, u) + S2(t, u) + S3(i, u). The sum Si(t, m) is taken over the terms in ([7]) for which v ~ u > u ~ t 
(lower hnes in fT])). One has 

Slit, u)<CnJ2 6-"^"^*+'=) < Cne-f^"-*) . (9) 

A:>1 

The sum S2(i, u) is taken over the terms in ([7]) that are not in Si(i, u) and for which t ~ s > u — t (left 
columns without their lower parts in ((T])). One has 

S2{t, u) < Cn{u - t)e-''("-*). (10) 

The sum 83(^,14) is taken over the remaining terms in ([7]) (upper right corner in For less than 

C ln^(m + n) terms, one has v — u < (/?/ p) \n{m + n) and t — s < (/?/ p) \n{m + n). Therefore, one has 

S3{t,u) < C{\n'^{m + n) + ^ke'P^''-^^) < C\n^{m + n). (11) 

k>l 

By dH-E]), one has 

m+n 

IIEMIl^ ^ C E "ln(m + n) + 

k—rn m<t<u<~m-\-n 

u-t<(p/p) ln(m+Ti) 

C (ne-^("-*) +n(u-t)e-^("-*) +ln2(m + n)) < Cn2ln^(TO + n). □ 

rn<t<u<'m-\-n 

If n > 1, set ni = [rv^^^\ and ri2 = [n-'^/^J. In the sequel, we suppose that n is large enough 
to have n2 > 1. One writes S„ — X]fc=i(-^"fe + Y„fe) where p{n) is the smallest integer such that 
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p{n).{ni + 712) > n and where 

Xnfc = /(fe_l)(„i+„2) + l + • • • + /(fc-l)(ni+n2)+niJ 
Y„fe = /(fe-l)(ni+n2)+rii + l + ' ' ' + fk(ni+n2) 

(1 < fc < — 1 ; for k — p{n) the definition is the same but one puts instead of fj whenever 
j > n). We have that p{n)/n^/^ ^ 1 as n ^ 00. 

For A e R, and 1 < fc < p(n), we define I„fe(A) = v^^"^"^"' '""'^"''^d^ ; we put also I„o(A) = 1. 

Lemma 6 Under the hypothesis of proposition\^ i/ A G R and if 1 < k < p{n), one has 

A^ /•! 

U(A) = (1 - ^ X2^d/x)I„(fc_i)(A) +r„fc(A) 

with |r„fc(A)| < C(A2 + |A|3)nf A-"^ + C|A|3(;^)3/2 In^/^ n. 
Proof. Let us only consider the most difficult case fc > 2. One has 

On the one lia.nd, there exists r nuinber C such that ~l~ • • • ~h Qn 

< Cqn, and so 

\jri 

Therefore, 



,2 "1 



A 2 ^ 

< fc - 1) +"-2 + j) 



j = l 1{k-l){ni+n2)+j 

n 



and similarly 



2n--"'=" 2^Jo 
On the other hand, by lemma O one has that 







We now fix A e R. We define J„(A) = /q "d/i. One has 

|Jn(A)-I„p(„)(A)| < 11^ VYfc„||L=o <CA^^<CAn-i/20. (13) 

V'" fe=l V" 



For n large enough, one has |1 — (A^/2n) X^jj.dx| < 1. Thus, by (fT^ and by recursive apphcation of 
lemma ini one has (incorporating A in the constant of the right hand side) 

I J«(A) - (1 - ^ £ X^,^(„)dM) . . . (1- ^ £ X^,dA*)| < Cp(n)(r.f A-"^ + (-^ 

The right hand side of this inequality goes to as n ^ cxi (because p{n)/n^/'^ 1). 

To end the proof, one needs to show that lnn5^f!'^^(l — (A^/2n) Xnkdfj.) — A^ct^/2 as n oo. 
One has 

-^0 k=l -^0 k=l -^0 

By lemma El (and Holder inequality), the rest term goes to like (lnn)/n^/^ for n ^ oo. Proceeding 
as in the proof of lemma [6l one sees that J2k=i ^nkd^J■ — JoiJ2k=i X„fc)^d/i ^ as n ^ cxj. One 
concludes using (fT^ and hypothesis 3). □ 

Because hypothesis 3) of proposition [3] was used only at the very end of its proof, one has actually 
shown the following corollary. 

Corollary 1 Suppose that all the conditions of proposition \M hold, except 3). Instead, suppose that 
there exist C,e > such that, for every n > 1, e < ||S„/y^||L2 < C. Let fj,n be the distribution of 
Sn/V^, and let an = ||S„/v^||l2 (n > 1). Then /i„ - g(o-„) 0. 



4 Proof of Proposition [2] 

Let a S E(A, rf) for some A > 2 and some d > 1. Let {pn/Qk)k>Q be its convergents, and {ak)k>o its 
partial quotients. Let € BV(T,R) be such that ipdx = 0. Let fi = yq^, and fk = ^^.r^^iaVq^. 
for k > 2. One has y^,, — J2k=ifk- Therefore, to prove proposition [21 it is enough to show that 
the sequence {qk)k>i and {fk)k>i satisfies the hypothesises of corollary [1] for /i — mj^. One has 
Var(/„) < Var('(/;)q„, and, by Denjoy-Koksma inequality, one has ||/fc||L°° < C for all fc > 1. 

Therefore, one only needs to prove that (/„)„>i satisfies hypothesis 2) of proposition [31 and the 
specific hypothesis of corollary [H Let us list four basic inequalities that are used repeatedly in the 
sequel (the first and the second where presented after ([5|) , the third comes from the theory of continued 
fractions, the fourth comes from the fact that a is of constant type) : 

Vx e R,4|a;|T < |1 - e^^^^l < 27r|x|T, 

Vx e R,Vm e Z, |1 - e^"™^] < |m|.|l - e^^'^^l, 

(13) 

3C{a) > : Vfc e Zo, |fca|T > C(a)/|fc|. 
Lemma 7 If a e E(A, d) with A > 2, then Vp G N, 3&o e N : (V6 G N : 6 > bo), Vn G N, qb„ > q^. 
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Proof. For 6 e N large enough, one has qtn > > (2dA)P" > qP. □ 

Lemma 8 There exist C,/3 G R such that, for every (p G BV(T,R) with <j)Ax = 0, and for every 
t>s>l, 

I / 0/sda;| < C.Var(0) — , | / 0/,/tda;| < C.Var(0) — . (14) 

Jo Qs Jo qs 

Proof. Both inequaUties may be shown in the same way, but the first one is simpler, and we will only 
prove the second one. In this proof, we consider as constants, numbers that depend only on a or tp. 
Let t>s>l. One writes g = fs and h ^ ft. Let e BV(T,R). One has \cj){k)\ < Var((/))/27r|fc| if 
k £ ZiQ and (t>(0) — 0. Let us first simplify the problem in two ways. 

First, by lemma [3 there exists 6 G N such that qbn > 9n for every ti G N. Let P : L^ ^ L^ be 
the projector definied by Fu{x) — J^kKq^t u{k)e'^'^'^^^ . Let Q = Id - P. One has HQsHl^ < G/qt and 
||Q/i||l2 < G/qt. Indeed, one has for example 

IIO.||2 ^Var^ 1 g,^ C 

k:\k\>qM 

But I (t)gh<\x\ < I (jyPgPhdx] + \(j)QgPh\dx + \(j)gQh\dx. Therefore, because the two last terms 
of this sum are bounded by G/qt, it will suffice to estimate the first one. 

Next, let us prove that, ii t > cs for some c G N, then the first inequality (fT4| implies the second 
one. Indeed, (j)dx = 0, and so ||0||l°= < Var(0). Therefore 

I /'#./tda;| <C(||M|Lo=Var(0)+Var(0)Var(/,))-<C^^^(^ + ^). (15) 

Jo It qs qt qt 

By lemma[71 there exists c G N such that qcn > qn for every n G N. therefore, if i > cs, one may write 
t = cs + u with M > 0. One has therefore 
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■.t^^q^^ 2qcs{cs + uf ^ 2{cs + ^ ^^^^ {I + u/cs)f^ 



qt qt ~ qcs+u " A" " A" 
One now comes to the proof itself (and one supposes t < cs). One has 



I f\pgPhdx\ = I 9{j)k-k)kk-J 
Jo , ,1 1,,,^^ 



2tt 

Let us now define the sets 



j,k:\j\,\k\<qM 

^ l<j,k<qM,k^i I Jl ^ l<fe<gM 



Ti = {j G No : 1/gi < |1 - e^"^"]}, r„ = {j G Nq : !/<?„ < |1 - e^-^"] < l/<7„_i} (n > 2). 
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One has Nq = U„>i and r,„ n r„ = if m 7^ n. Moreover, by and because Qm-i > Qm/'^dA 
(m > 1), there exists C > such that, for every m > 1, 

j e r,„ Cq,n and j,ke U r„ ^ |fc - j| > Cg™. (16) 

n>m 

Let us estimate Si. By p^ . there exists a constant ^ > such that, if j E Tm+i, then j > 
[m > 1), and therefore 

l<m,n<6t+/ jer,„,j<g6t ' ' l<m,n<bi+/ 

Let us fix TO, rt S {1, . . . , 6< + Z} and estimate S(m, n). Let us first consider the case m < n. By ([5|) 
and one has < Cqm/qs and |/i(/c)| < Cqn/k. Therefore, by one has 

X „qmqn \ ^ 1 ^qrnqn \ ^ 1 \ ' 1 ^ C o 

^"'"^ ^ .r^< ^..r?< ^ .r? -,,W^\ - 

fcer„,fc<9i,t,fc#j 

The case m > n is analogous : one uses the estimates \g{j)\ < Gqm/j and < qn/qt, to obtain 

S(TO,n) < {C / qt) In"^ qbt- Therefore, one has Si < C{bt + l)^{\n^ qbt)/qs- 

The sum S2 is estimated in the same way. One gets S2 < C{bt + l){\n qht) / qs ■ To get the resuh, one 
uses then the inequafity q^ < {2dA)^*. □ 

Lemma 9 Let a be a number of constant type. Let n>Q and < m < qn- One has WymWh^ < Cy^. 

Proof. Let us retake the notations of the proof of lemma [S] One said there that there exists c G N 
such that qcn > qn for every n e N. By (O, one has 



2 yai_(VO 1 li-e^''^"^"^ 1 ^ Var^(y„ 



fc=l ' ' fc>(;e„ 

Because Var(j/„i) < Var('0)TO < Var(-0)g„, the second term is bounded by a constant. But, proceeding 
as in the proof of lemma [HI one gets 

1 |l_e2».n^to|2 y 1 2 ^ y 2 1 V 1 

>^ /i;2 h _ g2i7r/ca|2 — 2^ 2^ A;^ 11 — e^^^^^p " 2^ {^2 — 

fe=i ' ' 11=1 ker„ ' ' 11=1 ^" fc>i 

If a e E(A, d), with A > 2, then r„ < (n > 1). Therefore, it follows from lemma [9] that 

/o (ELi h?^^ = /o 2/,ldx < Cn (n > 1). 

Lemma 10 Let ip = tjj^. There exist e > 0, Aq > 2 such that, if A > Aq and if a € C(A, v), then, for 
every n>l, /o^(Efc=i fk)^^^ > '^e- 
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Proof. For fc > 1, we define 5{k) — if k is even, and d{k) — 1 ii k is odd. By [51 one has 

^1 ^ Q 11 ^2z7rrTi/i:Q |2 q X/'^ A 11 ^2z7rrTi(/sa 1 2 

/o 



J KZ^JkjaX / 2/.„aa; ^ fc2 h_g2^.fca|2 - ,^2 h_g2«^g,a|2 

n n 



s=l s=l 



Let us fix s e {1, . . . , n}. We define r = (91 + • • • + qs-i)qsC( + qs{qs+ict + • • • + qna) (1 < s < n). 
One has rnq^a — qsqsC^ + The inequality |a; + y|T < |a;|T + |2/|t is valid for any a;, y e R, and so 

|t|t < \qiqsa\T H h |gs-i<7sa|T + |gs<7s+ia|T H h ksgnQ;|T- Moreover, if p e N, if a; G R and if 

p\x\t < 1/2, then \px\t —p\x\t. But one has 

A qi 

Therefore, because Aq > 2, 

00 

2Ea^- (18) 



I I ^ 91 , , qs-i , qs , , qs , 

T T < 1 1 \ h \ < 



qs+1 qs+i qs+2 q-n+i A*^ 

Next, the inequality |a;+?/|T > ja^lx — Ij/It holds for each a;, y G R such that |a;|T+|y|T ^ 1/2. Therefore, 
by dni) and (HI]), |r„9sQ;| > g^lgsalx - |t|t if Aq is large enough. The inequality \qso\T > l/{qs + qs+i) 
implies (?s|gsQ;|T > l/3i^A. Therefore, for Aq large enough, one has 

|w|t>^(1-6.5:^)>^. 

ri>l ^ 

This completes the proof, because, by lemma[l] if g„ is even, qn+i is odd {n > 1). □ 
Aknowledgements. I am very grateful to Professors J. Bricmont and A. Kupiainen for uselfuls discus- 
sions and comments. 
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